FILE: 7375USF.RTF 

METHOD OF SHORTENING MULTIPLE-IMAGE SCANNING DURATION 
BACKGROUND OF THE INVENTION 

5 Field of Invention 

[0001] The present invention relates to a method of scanning multiple images. 

More particularly, the present invention relates to a method for shortening multiple- 
image scanning duration. 

1 0 Description of Related Art 

[0002] In general, a scanner has a scanning head over a scanning surface. The 

scanning head is driven by a stepping motor to scan a document. Fig. 1 is a schematic 
diagram showing the positions of a scanning head 102 driven by a stepper into 
performing a multiple image scanning operation. As shown in Fig. 1, a multiple of 

15 scanning documents A to G is placed over a scanning platform. To carry out an image 
scanning, the scanning head 102 is driven from an initial position down to the edge line 'a' 
of image A. Image A is scanned until the edge line c of image A is reached. However, 
during scanning, the scanning head 102 reaches the edge line b of image B first. 
Consequently, after complete scanning of image A, the scanning head 102 is driven by 

20 the stepper back to edge line b before image B can be scanned. By repeating the 
aforementioned scanning steps, all images on the scanning platform are scanned. The 
pointed arrows on the left hand side of Fig. 1 indicate the direction of movement of the 
scanning head 102 driven by the stepper. In other words, the arrows show the stepping 
movement of the scanning head 102 for a complete scanning of images A ~ G. 
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[0003] In a multiple image scanning operation, if a scanning line section is within 

two or more images, backtracking of the scanning head is required. For example, image 
A and image B contains a common scanning line section and the scanning head needs to 
backtrack after scanning image A before scanning image B. Similarly, image B and 
5 image C have a common scanning line section and the scanning head needs to backtrack 
after scanning image B before scanning image C. 

[0004] During normal scanning, the stepper motor must shuttle back and forth to 

bring the scanning head 102 into position. Hence, a lot of time is wasted in the 
conventional method to move the scanning head over overlapping scanning line sections. 

10 

SUMMARY OF THE INVENTION 
[0005] Accordingly, one obj ect of the present invention is to provide a method for 

shortening multiple-image scanning duration and reducing non-performing movement of 
scanning head. 

1 5 [0006] To achieve these and other advantages and in accordance with the purpose 

of the invention, as embodied and broadly described herein, the invention provides a 
method of shortening multiple-image scanning duration. The method includes the 
following steps. In a pre-scanning stage, scanning parameters for each scan image are set. 
A most suitable categorization method is used to classify the images. Similar types of 

20 scan images are grouped together under the same scanning region. Finally, scanning is 
initialized. 

[0007] The categorization method includes the following criteria. Images that 

contain a common scanning line section are put in a first category. Images that are within 
a preset number of scanning stops are put in a second category. Images that are within a 
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resolution range are put in a third category. In addition, images that fit user-defined 
parameters are put in a fourth category. Images may be classified using just one type or 
more than one type of image categorization. The purpose of dividing images into 
different categories is to complete image scanning in the shortest scanning path. 

5 [0008] In brief, this invention utilizes a pre-scanning operation to classify a set of 

images into different categories before actually conducting a scanning operation. Since 
the scanning head driven by the stepper motor is able to traverse the shortest possible path 
to complete the scanning, overlapping forward/backward movement is minimized. In 
some cases, scanning can be completed in a single forward or backward movement 

10 instead of a forward and backward movement, further reducing scanning time for 
scanning multiple images. 

[0009] It is to be understood that both the foregoing general description and the 

following detailed description are exemplary, and are intended to provide further 
explanation of the invention as claimed. 



BRIEF DESCRIPTION OF THE DRAWINGS 
The accompanying drawings are included to provide a further understanding of 
the invention, and are incorporated in and constitute a part of this specification. The 
drawings illustrate embodiments of the invention and, together with the description, serve 
20 to explain the principles of the invention. In the drawings, 

[0010] Fig. 1 is a schematic diagram showing the positions of a scanning head 

102 driven by a stepper into performing a multiple image scanning operation; 
[0011] Fig. 2 is a flow-chart showing the steps for scanning multiple images 

according to this invention; 
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[00 12] Fig. 3 is a flow-chart showing the steps for categorizing images and setting 

up scanning regions according to this invention; and 

[0013] Fig. 4 is a schematic diagram showing the resultant form after image 

categorization and image grouping according to this invention. 

5 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 
[0014] Reference will now be made in detail to the present preferred 

embodiments of the invention, examples of which are illustrated in the accompanying 
drawings. Wherever possible, the same reference numbers are used in the drawings and 

10 the description to refer to the same or like parts. 

[0015] Fig. 2 is a flow chart showing the steps for scanning multiple images 

according to this invention. The method according to this invention includes the 
following steps. First, a pre-scanning operation is conducted to pick up those images that 
require scanning and set the scanning parameters of those images (in step 202). The 

15 scanning parameters include image resolution and quantity of image data. The images 
are categorized (in step 204) and images in the same category are set inside the same 
scanning region (in step 206). A stepper motor drives a scanning head to initiate a 
scanning operation (in step 208). The scanning operation is checked to determine if all 
scanning regions are already scanned (in step 210). If all scanning regions are scanned, 

20 images within a scanning region are separated out (in step 212) before the end of the 
scanning operation. 

[0016] Fig. 3 is a flow chart showing the steps for categorizing images (in step 

204) and setting up scanning regions (in step 206) according to this invention. First, a 
first image is selected to be a contrast-scanning region (in step 302). A comparison 



4 



FILE: 7375USF.RTF 



between another selected image and the contrast-scanning region (in step 304) is 
conducted. The image is inspected to determine if there is any common scan Une section 
with the contrast-scanning region (in step 306). If there is such a common scan line 
section, the two are integrated together to form a new contrast-scanning region and 
5 continue to inspect whether there are any more images not yet selected (in step 308). On 
the other hand, if there is no common scan Mne section, the contrast-scanning region 
excluding the selected image is set as a scanning region (in step 3 1 0) and the selected 
image is chosen as a new contrast-scanning region (in step 312). The aforementioned 
process is repeated if some images are still pending selection (in step 314). In other 

10 words, if some images remain to be selected, control is returned to image selection and 
comparison with the contrast-scanning region step (step 304). If all images have been 
selected, image categorization and scanning region setting is complete. 
[0017] The following is an example of the steps 204 and 206 in Fig. 2 for putting 

images into different regions. In the example, assume images are categorized according 

15 to whether the image contains a common scanning line section. Two or more images 
have a common scaiming line section if a scanning line passes through all those images. 
[0018] Fig. 4 is a schematic diagram showing the resultant form after image 

categorization and image grouping according to this invention. As shown in Fig. 4, 
images A, B, C, D, E, F and G need to be categorized according to whether they have any 

20 common scanning line section. A first image such as A is selected to be a contrast- 
scanning region (in step 302). A second image B is selected to compare with the 
contrast-scanning region (image A) (in step 304). The selected image B and the 
contrast-scanning region have a common scanning line section (in step 306). Image A 
and image B are integrated together to form a new contrast-scanning region (in step 308). 
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Since there are some images remain to be selected such as image C (in step 314), control 
returns to step 304 again. Image C is compared with the new contrast-scanning region 
(integration of image A and B) to check if there is any common scanning line section (in 
step 306). If there is, image C is combined with the old contrast-scanning region to 
5 produce a new contrast-scanning region (in step 308). The above procedure is repeated. 
It is not difficult to see that image pairs A-B, B-C, C-D, B-D all contains common 
scanning-line sections. Hence, in step 310, images A, B, C and D can be grouped 
together to form a scanning region 402. 

[00 1 9] Before images A, B, C and D are combined together into a scanning region 

10 402, step 306 needs to be executed. In step 306, it is determined that image E has no 
common scan line section with any one of the images A, B, C and D. Hence, in step 310, 
the contrast-scanning region that excludes image B becomes the scarming region 402. In 
step 3 12, image E is chosen to be the new contrast-scanning region. 
[0020] Steps 304 to 314 are repeated until all images are categorized. By a 

15 similar procedure, images E and F are set inside the same scanning region 404 while 
image G is independently set inside the scarming region 406. 

[0021] In step 306, this invention also provides procedures for categorizing the 

degree of resolution of the images. If the resolution of a number of images falls within a 
definite range, these images may be grouped together inside a scanning region. 
20 [0022] Furthermore, in step 306, this invention also provides procedures for 

categorizing the number of scanning stops after image integration into groups each 
having a preset range. In other words, if the number of scanning stops after image 
integration falls within a defined range, the integrated images are grouped together inside 
a scanning region. 
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[0023] When the stepper motor drives the scanning head to perform a scanning 

operation, data are transferred to an image buffer. After the data buffer is completely 
filled, the stepper motor will stop until all data within the buffer are transferred elsewhere. 
This process is repeated until all scanning regions are scanned and data transferred. The 
5 number of scanning stops refers to the number of times the stepper motor needs to be 
stopped. 

[0024] Utilizing a preset stop-scanning number as a means of categorization 

refers to estimating whether the number of scanning stops of the images forming the 
contrast-scanning region is within the preset stop-scanning range in the pre-scanning 
10 operation. If the number is within range, the images of the contrast-scanning region are 
set inside the same scanning region and vice versa. 

[0025] In addition, in step 306, this invention also permits a user to set up user- 

defined parameters to categorize the images. Images having the same user-defined 
parameters are grouped together inside a scarming region. In other words, images can be 
15 arbitrarily categorized and the scanning region for a particular set of images can be 
arbitrarily assigned. 

[0026] In summary, images are categorized according to whether the images have 

a common scanning line section, whether the images fall within a resolution range, 
whether the number of scanning stops during an image scanning operation is within a 
20 preset number or whether the image belongs to a set of user-defined parameters. Besides 
using any one of the aforementioned categorization methods, images may be categorized 
according to any combination of the methods. For example, resolution and the number of 
scanning stops can be used as criteria for categorizing the images in step 306. 
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[0027] After proper categorization of images and assignment of scanning regions, 

the stepper motor is able to drive the scanning head along an optimal or shortest path 
during a scanning operation with few overlapping forward/backward movements. In 
some cases, scanning can be completed in a single forward or backward movement 
5 instead of a forward and backward movement, further reducing scanning time for 
scanning multiple images. In short, this invention is able to reduce scanning path length 
and scanning time. 

[0028] It will be apparent to those skilled in the art that various modifications and 

variations can be made to the structure of the present invention without departing from 
1 0 the scope or spirit of the invention. In view of the foregoing, it is intended that the present 
invention cover modifications and variations of this invention provided they fall within 
the scope of the following claims and their equivalents. 



